- Title
- Improved load plan design through integer programming based local search
- Creator
- Erera, Alan; Hewitt, Michael; Savelsbergh, Martin; Zhang, Yang
- Relation
- Transportation Science Vol. 47, Issue 3, p. 412-427
- Publisher Link
- http://dx.doi.org/10.1287/trsc.1120.0441
- Publisher
- Institute for Operations Research and the Management Sciences (I N F O R M S)
- Resource Type
- journal article
- Date
- 2013
- Description
- We present integer programming models of the service network design problem faced by less-than-truckload (LTL) freight transportation carriers and a solution approach for the large-scale instances that result in practical applications. To accurately represent freight consolidation opportunities, the models use a fine discretization of time. Furthermore, the models simultaneously route freight and empty trailers and thus explicitly recognize the efficiencies presented by backhaul lanes. The solution approach can generate the traditional service network designs commonly used by LTL carriers but also enables the construction of designs that allow more flexibility, e.g., that allow freight routes to vary by day of week. An iterative improvement scheme is employed that searches a large neighborhood, each iteration using an integer program. Computational experiments using data from a large U.S. carrier demonstrate that the proposed modeling and solution approach has the potential to generate significant cost savings. 2013 INFORMS.
- Subject
- network design; freight transportation; heuristic search
- Identifier
- http://hdl.handle.net/1959.13/1294010
- Identifier
- uon:18719
- Identifier
- ISSN:0041-1655
- Language
- eng
- Reviewed
- Hits: 1096
- Visitors: 1019
- Downloads: 0